Relations between the alliance and the Russian military were frozen in the aftermath of that conflict. Although political ties have thawed considerably over the past five months, there have been no formal military contacts.

The talks between Russian Foreign Minister Sergey Lavrov and his counterparts from NATO’s 28 member nations come as President Barack Obama and Russian President Dmitry Medvedev prepare to hold a summit next month. Officials said the talks in Corfu will reflect the trend toward improved relations.

It also coincides with preparations for Afghanistan’s presidential elections Aug. 20, seen as a key indication of whether the U.S. and NATO are succeeding in their efforts to stabilize the nation. NATO wants Russia to provide more assistance to the war effort, including helping the government army with arms and airlift.